Analysis of the equivalence relationship between l 0 $l_{0}$ -minimization and l p $l_{p}$ -minimization

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

When is P such that l_0-minimization Equals to l_p-minimization

In this paper, we present an analysis expression of p∗(A, b) such that the unique solution to l0-minimization also can be the unique solution to lp-minimization for any 0 < p < p ∗(A, b). Furthermore, the main contribution of this paper isn’t only the analysis expressed of such p∗(A, b) but also its proof. Finally, we display the results of two examples to confirm the validity of our conclusion...

متن کامل

On the Performance of Sparse Recovery via L_p-minimization (0<=p <=1)

It is known that a high-dimensional sparse vector x∗ in R can be recovered from low-dimensional measurements y = Ax∗ where Am×n(m < n) is the measurement matrix. In this paper, we investigate the recovering ability of `p-minimization (0 ≤ p ≤ 1) as p varies, where `p-minimization returns a vector with the least `p “norm” among all the vectors x satisfying Ax = y. Besides analyzing the performan...

متن کامل

l-Penalized Minimization Problems

Most of the inverse problems arising in applied electromagnetics come from an underdetermined direct problem, this is the case, for instance, of spatial resolution enhancement. This implies that no unique inverse operator exists; therefore, additional constraints must be imposed on the sought solution. When dealing with microwave remote sensing, among the possible choices, the minimum p–norm co...

متن کامل

Saliency Detection via Nonlocal L_0 Minimization

In this paper, by observing the intrinsic sparsity of saliency map for the image, we propose a novel nonlocal L0 minimization framework to extract the sparse geometric structure of the saliency maps for the natural images. Specifically, we first propose to use the k-nearest neighbors of superpixels to construct a graph in the feature space. The novel L0-regularized nonlocal minimization model i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Inequalities and Applications

سال: 2017

ISSN: 1029-242X

DOI: 10.1186/s13660-017-1590-x